翻訳と辞書 Words near each other ・ Cache River Bridge ・ Cache River National Wildlife Refuge ・ Cache River State Natural Area ・ Cache River Wetlands Joint Venture Partnership ・ Cache School District ・ Cache stampede ・ Cache Valley ・ Cache Valley Mall ・ Cache Valley Railroad ・ Cache Valley virus ・ Cache, Illinois ・ Cache, Oklahoma ・ Cache, Utah ・ Cache-cœur ・ Cache-oblivious algorithm ・ Cache-oblivious distribution sort ・ Cache-oblivious matrix multiplication ・ Cache-only memory architecture ・ Cache-sexe ・ Cachebox TV ・ CacheFly ・ CacheFS ・ Cachen ・ Cachena cattle ・ Cachepot ・ Cachet ・ Cachet (disambiguation) ・ Cachet Commando ・ Cachet Hotel Group ・ Cachet, Ontario Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Cache-oblivious distribution sort ： ウィキペディア英語版 Cache-oblivious distribution sort The cache-oblivious distribution sort is a comparison-based sorting algorithm. It was introduced in 1999 in the context of the cache oblivious model. In the external memory model, the number of memory transfers it needs to perform a sort of $N$ items on a machine with cache of size $Z$ and cache lines of length $L$ is $O(\backslash frac\; \backslash log\_Z\; N)$, under the tall cache assumption that $Z\; =\; \backslash Omega(L^2)$. This number of memory transfers has been shown to be asymptotically optimal for comparison sorts. This distribution sort also achieves the asymptotically optimal runtime complexity of $\backslash Theta(N\; \backslash log\; N)$. == Algorithm == 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Cache-oblivious distribution sort」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.